Multiple texture compositing

ABSTRACT

A machine readable storage media containing executable program instructions which when executed cause a digital processing system to set a plurality of operands and operators. A plurality of texture maps are sent to a processor for texture compositing. Operands are selected for a texture operation. A first logic is used wherein if the circulation of blend stages is equal to a number of blend stages, then a color saturation is performed, and a second logic that if the circulation number of blend stages does not equal the number of blend stages then at least one operand is selected for another texture compositing operation.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.09/609,274, filed Jun. 30, 2000, now U.S. Pat. No. 7,280,113 which is acontinuation-in-part of U.S. application Ser. No. 09/885,253, filed onJan. 11, 2000 now U.S. Pat. No. 6,731,297 and incorporated herein byreference, from which the benefit of an earlier effective filing date isclaimed for all common matter.

FIELD OF THE INVENTION

This invention relates generally to three-dimensional graphics and morespecifically to texture compositing.

BACKGROUND

Personal computers and home video game computers use graphics images tovisually portray an act or idea. To create graphic images, graphicprimitives may be used. “Graphics primitives” are a basic component of agraphics picture, such as a polygon, e.g., a triangle, or a vector.Graphic pictures are formed with combinations of these graphicprimitives.

Early graphics systems displayed images representing objects havingextremely smooth surfaces. That is, textures, bumps, scratches, or othersurface features were not modeled. In order to improve the quality ofthe image, texture mapping was developed to model the complexity of realworld surface images. A texture map is an object. Texture mapping is themapping of an image or function onto a surface in three dimensions.

Generally, texture compositing is then performed on a texture map.Texture compositing blends two maps together producing a single imagewhich demonstrates various visual effects. For example, one map canrepresent a traditional texture map while the second map functions as a“light map” which modulates the first map. This produces a diffuse litappearance resembling static area light sources. Texture compositing isalso commonly used to produce such effects as: specular highlights,static Phong shading, and various transparency effects. The sourcesurfaces need not be of the same type or resolution. Both maps may beaddressed using a single set of texture coordinates or may have twoseparate sets of coordinates.

In conventional systems, texture compositing occurs in series.Accordingly only two texture maps undergo texture compositing in asingle pass. To perform multiple texture compositing, increased computerequipment is generally required.

It is desirable to have a system that allows for multiple texturecompositing while reducing the resources that are necessary to performmultiple texture compositing.

SUMMARY

A machine readable storage media containing executable programinstructions which when executed cause a digital processing system toset a plurality of operands and operators. A plurality of texture mapsare sent to a processor for texture compositing. Operands are selectedfor a texture operation. A first logic is used wherein if thecirculation number of blend stages is equal to a number of blend stages,then a color saturation is performed, and a second logic that if thecirculation number of blend stages does not equal the number of blendstages then at least one operand is selected for another texturecompositing operation.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings are included to provide a furtherunderstanding of the invention, and are incorporated in and constitute apart of this specification. The drawings illustrate embodiments of theinvention and, together with the description, serve to explain theprinciples of the invention. In the drawings,

FIG. 1 illustrates one embodiment of a computer system which implementsthe principles of the present invention.

FIG. 2 illustrates a graphics subsystem unit in accordance with oneembodiment of the invention.

FIG. 3 illustrates a texture mapping unit and texture memory inaccordance with one embodiment of the invention.

FIG. 4 illustrates two triangles that are to be mapped into the samepolygon.

FIG. 5 illustrates a square comprised of two triangles that may be usedto create a three dimensional image.

FIGS. 6A-6C illustrate three different texture maps that are to bemapped into the triangles of FIG. 4.

FIG. 7 illustrates a block diagram of multiple texture maps being usedin multiple texture compositing in a single blend stage wherein theresults from a prior blend operation may be re-circulated or go througha multiple pass.

FIG. 8 provides a more detailed illustration of the re-circulation ormultiple passing operation performed for multiple textural mapping inone embodiment of the invention.

FIGS. 9A-9C illustrate a flow chart of one embodiment of the invention.

DETAILED DESCRIPTION

The present invention relates to a method and an apparatus for formingmultiple textural compositing. The following detailed description andthe accompanying drawings are provided for the purpose of describing andillustrating presently preferred embodiments of the invention only arenot intended to limit the scope of the invention.

In one embodiment of the invention, a machine readable storage media isdisclosed containing executable program instructions which when executedcause a digital processing system to perform a method such that aplurality of operands and operators are set. A plurality of texels onthe same pixels is sent to a processor for texture compositingoperations. Texels is the color values that make up two dimensionaltexture maps. Operands are then selected for the texture compositingoperation. An operand can be the texels, the color from texture map, thediffused color, specular color, fug color of a pixel. An operator isselected to control how the compositing is performed, such as multiply,add, subtract, and blend. Next, the number of texture compositing isdetermined based upon the circulation number designated by the systemdesigner. A first logic is used if the circulation of blend stages isequal to a number of blend stages then a color saturation is performed.A second logic is executed if the circulation number of blend stagesdoes not equal the number of blend stages, then at least one operand isselected for another texture compositing operation.

FIG. 1 illustrates one embodiment of a computer system 10 whichimplements the principles of the present invention. Computer system 10comprises a processor 17, a storage device 18, a bus 15, an I/O buscontroller 32, an I/O device 35, a graphics subsystem 36, and monitor38. Processor 17 is coupled to the storage device 18 by bus 15.Processor 17 represents a central processing unit of any type ofarchitecture (e.g., the Intel architecture, Hewlett Packardarchitecture, Sun Microsystems architectures, IBM architectures, etc.),or hybrid architecture. In addition, processor 17 could be implementedon one or more chips. Storage device 18 represents one or moremechanisms for storing data such as coordinates that comprise pixels.Storage device 18 may include read only memory (ROM), random accessmemory (RAM), magnetic disk storage mediums, optical storage mediums,flash memory devices, and/or other machine readable mediums. Bus 15represents one or more buses (e.g., AGP, PCI, ISA, X-Bus, VESA, etc.)and bridges (also termed as bus controllers).

Bus 15 is coupled to I/O bus controller 32 which is coupled toconventional I/O bus 34. I/O bus 34 is further coupled to I/O device 35and graphics subsystem 36. Graphics subsystem 36, coupled to monitor 38,drives monitor 38.

While this embodiment is described in relation to a single processorcomputer system, the invention could be implemented in a multi-processorcomputer system. In addition to other devices, one or more of a network30 may be present. Network 30 represents one or more network connectionsfor transmitting data over a machine-readable media. The invention couldalso be implemented on multiple computers connected via such a network.

FIG. 1 also illustrates that the storage device 18 has stored thereindata 12 and program logic 14. Data 12 represents data stored in one ormore of the formats described herein. Program logic (e.g., software,computer program etc.) 14 represents the necessary code for performingany and/or all of the techniques described with reference to FIGS. 2-9C.It will be recognized by one of ordinary skill in the art that thestorage device 18 preferably contains additional program logic (notshown), which is not necessary to understanding the invention.

FIG. 2 illustrates a graphics subsystem in accordance with oneembodiment of the invention. A frame buffer interface (FBI) 42 iscoupled to I/O bus 34 and to digital to analog converter (DAC) 44, andto a texture address calculation unit (TACU) 46. FBI 42 controls outputto monitor 38. DAC 44 is also coupled to monitor 38. TACU 46 is coupledto texture filter 47. Texture filter 47 performs a conventionalfiltering function. Texture filter 47 is further coupled to texturecompositing unit (TCU) 49.

FIG. 3 illustrates a texture memory, a texture processing unit, and acontrol register 52A. Control register 52A controls data and signalssuch as the selection of operands, operators, and setting thecirculation number. The operand is typically in a 32 bit or 16 bitred-green-blur format (RGB) or YUV format having 8 bits (or any othernumber of bits) allocated for each texture color component. It is to beappreciated that each texture color component can be represented by adifferent number of bits and that different and additional texturecolors can be used. The circulation number is the number of times thatthe texture compositing operation is performed.

FIG. 4 illustrates two triangles that are to be mapped into the samepolygon.

FIG. 5 illustrates a square comprised of two triangles that may be usedin order to create a three-dimensional multiple texture mapped fordisplays used in, for example, computer programs, a picture is placedinto a bit-map that may comprise a plurality of polygons. The trianglecoordinates, such as for triangle 90 represented by V(0,0), V(1,10),V(1,1) are then stored in the storage device 18 of the computer system.These texture coordinates that are mapped into the triangles is used bythe texture address calculation unit to calculate the memory addresssuch that the texel values can be fetched from texture memory. FIGS.6A-6C illustrate three different texture maps that are to be mapped intothe triangles of FIG. 4 as described above. The texture map 1 coordinatein FIG. 6A is coordinated into map of triangle 90 in T₁(0,0), T₁(1,0),and T(1,1). The texture map 2 in FIG. 6B is coordinated into triangle 90with the map represented by T₂(0,0), T₂(1,0), and T(2,2). FIG. 6C ismapped into triangle 90 by T₃(0,0), T(1,0) and T₃(1,1). The texture mapsand vertices are shown in FIG. 5.

FIG. 7 illustrates a block diagram of a texture compositing unit (TCU)wherein data from multiple texture maps is being used in a number oftexture compositing operations using a single blend stage. The resultsfrom a prior texture compositing operation may be re-circulated as inputfor the next texture compositing operation (e.g., a multiple pass isperformed). Block 95 shows the operators (or logic units) that may beused such as a multiplication, addition, subtraction, and blendoperation that are used to composite the color of each texture mapcreated by multiple textural compositing. A multiplier logic unitreceives an input operand and performs a multiplication based upon thecontrol signal. The multiplier unit combines the color of the operands.The add logic unit receives the input operands and performs an additionoperation on the input operands based upon the control signal. Additionmakes the color brighter. The subtraction logic unit receives the inputoperands and performs a subtraction operation based upon the controlsignal. Subtraction makes the color darker. The blend unit receives theinput operand and performs a blending operation on the inputs based uponthe control signal. The blend operation involves a color compositing(e.g., transparency).

FIG. 8 provides a more detailed illustration of the re-circulation ormultiple passing operation performed for multiple textural mapping ionone embodiment of the invention. In this embodiment, the operationbegins at control register 52A. Control register 52A sets up the numberof blend stages to be used. Control register 52A also establishes howmany circulation number of blend stages to be performed, for example,the circulation number of blend stages may be one, two, three, or anyother number established by the system designer or a user. The next stepis to program in the type of operation to be performed. The operationsthat are programmed involve multiplying at 110, adding or subtractingcolor at 120 (e.g., subtraction makes the color darker) or a blendingoperation at 130 for visual effect such as transparency. At operation140, color saturation may be performed. This means that the final colorof the texture compositing are clamped to either a minimum value (e.g.,black), or maximum value (e.g., white) if the result exceeds the rangeof the representable precision. The values of each pixel is then storedin register 150. At operation 100, the results from this last blendoperation is then re-circulated to the input of the texture compositingunit. The color and alpha values can be used as an operand of the nexttexture compositing operation. The operand can be selected, inverted,and replicated for the next texture compositing operation.

FIGS. 9A-9C illustrate a flow chart of one embodiment of the invention.At operation 200, a logic program is programmed into the controlregister and control register 52A is set up such that the number ofblend stages are selected. At operation 210, control register 52A haseach blend stage programmed therein and each operator (or logic unit)for each operation is also programmed therein (e.g., an operator orlogic unit includes a multiplier unit, an addition unit, a subtractionunit, and a blend unit) to be performed or to be enabled at a specifiedtime. At operation 220, control register 52A has in each blend stage,the operands programmed in argument, select, inverse, and replicate(100) to be used. At operation 230, a program such as a software driversends a texture mapped polygon to a three-dimensional graphic subsystem.At operation 250, a variable such as COUNT is initialized to a value of1 (i.e., COUNT=1). At operation 260, the texture compositing operationis performed based upon operator program at operation 210. At operation270, if count is equal to circulation number of the blend stages atoperation 200 then color saturation is performed at operation 290.Thereafter, the rest of the pipeline is followed at operation 300.However, if the count is not equal to circulation number of blend stagesprogrammed at operation 200, the results of the current texturecompositing operation is re-circulated to be used in the next texturecompositing operation.

In the preceding detailed description, the invention is described withreference to specific embodiments thereof. It will, however, be evidentthat various modifications and changes may be made thereto withoutdeparting from the broader spirit and scope of the invention as setforth in the claims. The specification and drawings are, accordingly, tobe regarded in an illustrative rather than a restrictive sense.

What is claimed is:
 1. An apparatus comprising: a control register toset a plurality of operands in a system, said control register of thesystem to control a texture compositing operation with a circulationnumber of blend stages, to control a type of operation to be performedin each of a number of blend stages, and to control for each of theplurality of operands a selection, inversion, or replication operation;and texture composition logic to create at least one texture map usingYUV format, send the texture map to a three dimensional graphicsubsystem, select a first operand among the plurality of operands to beused for the texture compositing operation, perform the texturecompositing operation, wherein the texture compositing operationincludes counting the number of blend stages and performing colorsaturating only if the number of blend stages counted reaches thecirculation number of blend stages, otherwise selecting a second operandamong the plurality of operands for use in a subsequent blend stagewithout performing color saturating, send a texture mapped polygon to athree dimensional graphic system, and output a result of the texturecompositing operation from the three dimensional graphic subsystem to adisplay of the system.
 2. The apparatus of claim 1, wherein the texturecomposition logic is to combine other texture maps with the plurality oftexture maps if the circulation number of blend stages is not reached.3. The apparatus of claim 2, further comprising an addition unit, amultiplier unit, a subtract unit, and a blend unit to assist incombining the plurality of texture maps.
 4. The apparatus of claim 1including: a texture filter; a texture memory coupled to the texturefilter; a texture address calculation unit coupled to the texture memoryand the texture filter; a frame buffer interface; and adigital-to-analog converter (DAC) coupled to the frame buffer interface.5. The apparatus of claim 1 including a single blending stage.